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ATM NETWORK SWITCH 

Field of the Invention 

This invention relates to an asynchronous transfer mode (ATM) network 
switch comprising means for setting up semi-permanent virtual circuits (SPVCs), 
5 also known as "Smart PVCs". 
Background to the Invention 

In the setting up of a data connection in an ATM network, a virtual circuit 
VC is established which is the effective connection between two end-points, con- 
stituted by various components of the network, and having the effect of a hard- 
10 wired connection. The VC may be a permanent virtual circuit (PVQ, in which 
the circuit is established by configuring manually and then remains fixed until 
"torn down", but it is desirable to allocate routing dynamically in order to maxi- 
mise efficient usage of the network, and the object of the present invention is the 
implementation of semi-permanent virtual circuits, which are set up according to 
15 need and to the availability of bandwidth within the network. SPVCs are set up 
by specifying the connection at each end point. The master end generates the set- 
up or call request and sends this through the network, setting up the path step-by- 
step. The number of such call requests could readily reach a level such that the 
switch and/or the attached network cannot process all the SPVCs configured by 
20 the network operator. For example, a slot controller within a network switch 
might be able to handle 10 call requests per second, whereas the operator might 
configure 100 SPVCs, each with a retry time of 1 second, where the retry time is 
the predetermined delay between the failure of one call request and the issuing of 
another. It will be apparent that not all 100 calls can be established in a single 
25 second. 
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In a large multi-switch real network, the calls per second that can be sup- 
ported will vary depending on the destination and loading of the route, making 
the control of SPVCs even more difficult. 
Summary of the Invention 
5 According to the present invention, a method of controlling the transmis- 

sion of call set-up requests by an ATM network switch, comprises: 

a) sending a predetermined number of requests in a drst time period; 

b) monitoring the number of these requests which are successful; 

c) in the next time period sending a number of requests which is a predeter- 
10 mined function of the number of successful requests in the preceding time period; 

and 

d) repeating steps (b) and (c). 

The predetermined time period may, for example, be one second. Prefera- 
bly, step (c) comprises sending a number of requests which is the smaller of (a) the 
15 maximum number of calls supportable by the cell in said next time period and (b) 
the sum of the number of successful requests in the preceding time period and a 
predetermined increment. The increment may simply be one, or it may be a prede- 
termined fraction of the previous number of successful attempts, for example of the 
order of 10%. 

20 In an another method in accordance with the invention, the number of re- 

quests sent in the first time period is a fraction, for example approximately half, of 
the maximum number of requests supported by the switch in said period. The 
number of requests in the second period from start-up may then be, for example, 
double that of the first period. 

25 Alternatively, the method comprises establishing in memory means in the 

switch a look-up table representing the relationship between the number of 



successful requests in the preceding period and the number of requests to be sent 
in the present period, and step (c) comprises using the number determined in step 
(b) to determine from the look-up table the number to be sent in the next time 
period. 

5 The method preferably includes determining for each individual request 

whether a predetermined retry period for that request has expired since the request 
was last sent, and only sending the request again if the retry period has expired. 

In a preferred embodiment, the number of requests controlled is the num- 
ber sent on any individual external data link to the switch. Alternatively, the 
10 number of requests per address domain may be controlled in accordance with the 
invention. 

The invention also provides an ATM network switch comprising means for 
receiving call requests from end-users connected thereto, means for generating call 
requests to be sent to other switches connected to the said switch, means for trans- 
15 mitting the call requests, means for monitoring acceptance messages returned to 
the switch by other switches in response to the call requests and for determining 
therefrom the number of successful requests in a predetermined time period, and 
control means for sending a number of call requests during the next said period 
which is a predetermined function of the number of successful requests. 

Preferably, the switch comprises memory means for storing a look-up table 
representing the relationship between the number of successful requests in the pre- 
ceding period and the number of requests to be sent in the present period, and 
wherein the control means is arranged to determine from the look-up table for 
each number of successful requests measured the number of requests to be sent in 
25 the next time period. 
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Brief Description of the Drawings 

In the drawings, which illustrate diagrammatical* an exemplary embodi- 

ment of the invention: 

Figure 1 is a representation of a simple ATM network; 
5 Figure 2 is a representation of an ATM network switch forming part of the 

network; 

Figure 3 is a representation of a portion of a slot controller of the edge 

switch in the network of Figure 1; and 

Figure 4 is a graph of the function representing the relationship between 
10 the number of successful requests in one time period and the number of requests to 
be sent in the next time period. 

Detailed Description of the Illustrated Embodiment 

Referring to Figure 1, the network comprises a source 1 seeking to send data 
to a destination 2 via a public network 3 which has unpredictable SVC establish- 
15 ment delays. The network consists of a plurality of ATM network switches 4, of 
which the first to which the source is directly connected is referred to as the "edge 
switch' 4a. It is in rhis edge swirch. which can, of course, be any switch in .he net- 
work ro which a source connection is made, in which the method of the invention 
is catried out. The edge switch 4a sends out call requests through the network 3 to 
20 establish a connection to the destination 2. 

Figure 2 illustrates ^grammatically one of the ATM network switches 3. 
The switch consists of a plurality of slot controllers 5; in the simple arrangement 
iUustrated eight s.o, controllers are shown, but a typical swirch might have .6 slot 
controllers. Each slot controller 5 has externa! input/output links 6. Tbe switch 
25 has a pair of switch fabrics 7 of a dynamic crosspolnr type and each having input 
and output connections 8 and 9 respectively to each of the slot conttollers 5. The 
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two switch fabric may be operated in such a manner as to double the bandwidth 
of the switch or to provide an immediate alternative path should any particular 
path through one switch fabric fail. This type of arrangement is described in more 
derail in ou, earlier application GB9507454.8. The structure of rhe slot controllers 
5 is. for example, of the general type described and claimed in our earlier application 
CB9505358.3, and ATM cells arriving on an input link 6 may be processed in the 
general manner described in that application. I t wiU be appreciated rha, reference 
to these particular typ« of switch as disclosed and claimed in our earlier patent ap- 
Plications is by way of example only, and is not intended to be limiting; other 
10 types of switch may employ the method of the invention. 

Referring now to Figure 3, the slot controller 5 is illustrated schemarically 
and the Figure includes only those components which are directly relevant to the 
invention; it will be appreciated that components performing other functions will 
be pr«e„t in the working switch. The external data link 6 is connected to a re- 
15 ceive, 10 which inter alia receives from the source 1 (Figure 1) an initial call request. 
As a result the receiver !0 generates a call request to send on to the next switch via 
the transmitter 1 1 and rhe switch fabric in the manner se, out in our earlier appli- 
cations, hereinbefore identified. A memory means 12, in the form of a region of 
the random access memory (RAM) in the slot controller, is configured to srore a 
20 look-up table type of database which includes for each number of successful re- 
quests in a given time period the number of requests to be attempted in the next 
time period. Successful requests result in the receipt of acknowledgement signals at 
an input receiver 13 connected to the input connection 8 from the switch fabric to 
the slot controller 5. The successful requests are signalled back by the input re- 
25 ceiver 13 to the receiver 10, which counts the number for a given time period, for 
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example a second, and then refers to the iook-up table in the RAM 12 to deter- 
mine the number to be attempted in the next time period. 

Figure 4 is a graph illustrating a typical function of successful requests to 
next attempted requ.su. The function of the number of calls to attempt in the 
5 next time period (R_) against calk accepted in the previous time period <V~> 
is represented by the solid curve, while the upper broken line represents the maxi- 
mum number of caUs per time period supported by the switch. The dotted line 
represents the maximum number of calls per rime period that the nerwork can ac 
cept. This can vary with time. The function can be stored as the look-up table in 
10 the RAM 12 referred to hereinbefore. 



CLAIMS 

1. A method of controlling the transmission of call set-up requests by an 
ATM network switch, comprising: 

a) sending a predetermined number of requests in a first time period; 
5 b) monitoring the number of these requests which are successful; 

0 in the next time period sending a number of requests which is a prede- 
termined function of the number of successful requests in the preceding time pe- 
riod; and 

d) repeating steps (b) and (c). 
10 2. A method according to Claim 1, wherein step (c) comprises sending a 

number of requests which is the smaller of (a) the maximum number of calls sup- 
portable by the cell in said next time period and (b) the sum of the number of sue 
cessful requests in the preceding time period and a predetermined increment. 

3. A method according to Claim 2, wherein the increment is a fraction 
1 5 of the maximum number of calls supportable by the switch in said period. 

4. A method according to Claim 3, wherein the fraction is about 1/10. 

5. A method according to Cla.m i . where.n the number of requests sent 
in the first time period is a fraction of the max.mum number of requests support- 
able by the switch in said period. 

20 6. A method according to Claim 5, wherein the fraction is approxi- 

mately a haJf. 

7. A method according to Claim 6, where.n the number of requests sent 
in the second period is double that of the first period. 

8. A method according to Claim 1, which comprises establishing in 
25 memory means in the switch a look-up table representing the relationship between 

the number of successful requests in the preceding period and the number of 
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in the next time period. 

9 A method according to an, preceding Cairn, comprising determmmg 
5 for each individua, request whether a predetermined rerrv period for that tequest 

the retry period has expired. 

,0 A method according to any preceding claim, wherein the numher 
„ conttoUed is the numher sent on any individua. c.ernai data Unit to the 

10 switch. 

a . A method of controlling the transmission of calf set-up request ,„ an 
ATM network switch, substantially as described. 

,2 An ATM network swirch comprising mean* for receiving call requests 
from end-usets connoted thereto, means for genetating call quests to be sent to 
1S other switches connected to the said switch, means for transmitting the caU re- 
quest s, means fot monitoring acceptance messages returned to the switch by other 
etches in response to the call tequests and for da— g therefrom the number 
of successful requests in a predefined time period, and control means fot send 

, „„ rh , „«, said period which is a predetermined 
ing a number of call requests dunng the nest said pe 

20 function of the number of successful requests. 

13 An ATM netwotk switch acceding to Claim U, compr,s.ng memory 
«- fot storing a ,ook-up table representing the relationship between the - 
ber 0 f success., sequels in the pteceding period and the number of request^ b 
_ in the present period, and wherein the control means is arranged to d ermme 

ber of requests to be sent in the next time period. 
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14. An ATM network switch, substantially as described with reference to 
the drawings. 
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